یک کران پایین جدید برای تابع توزیع زمان تکمیل شبکه های پرت احتمالی
Authors
abstract
در این مقاله روشی جدید برای ایجاد یک کران پایین روی تابع توزیع دقیق زمان تکمیل شبکه های پرت احتمالی ارائه می شود که مبتنی بر ساده سازی ساختار این گونه شبکه ها است. مکانیزم طراحی شده با بهر ه گیری از مضاعف سازی برداری، ساختار شبکه را ساده می کند، به نحوی که تابع توزیع شبکه با استفاده انحصاری از دو عامل ضرب و پیچش قابل محاسبه باشد. نحوه انتخاب بردارهای قابل مضاعف سازی در روش جدید با روش مضاعف سازی دودین متفاوت است به گونه ای که باید آن را روشی کاملاً متمایز قلمداد کرد. در این روش با استفاده از مکانیزمی جدید بهترین بردارها برای مضاعف سازی انتخاب می شوند. اثبات می شود که تعداد مضاعف سازی برداری با استفاده از این روش کمینه می شود. تابع توزیع حاصل از این روش کران پایین تابع توزیع دقیق شبکه و البته کران بالای توزیع روش کلیندورفر و دودین است. بعد از ارائه الگوریتم این روش، کارایی آن مورد بررسی قرار می گیرد و با ارائه مثالهایی نتایج عددی الگوریتم با تابع توزیع دقیق شبکه و همچنین الگوریتم دودین مقایسه می شود
similar resources
ایجاد یک روش تقریبی جدید برای محاسبه تابع توزیع زمان تکمیل شبکه های پرت احتمالی
شبکه های پرت احتمالی مدلهای سودمندی در مدیریت پروژه در حوزه هایی چون تحقیق و توسعه، فعالیتهای ساختمانی، تولید و ... هستند. در این پایان نامه مساله محاسبه تقریبی تابع توزیع زمان تکمیل شبکه های پرت احتمالی که زمان فعالیتهای آنها دارای توزیعهای احتمالی مستقل هستند، مورد بحث قرار می گیرد. در فصل اول پایان نامه شبکه های پرت احتمالی به طور کامل معرفی می شوند. در فصل دوم مروری بر ادبیات شبکه های پرت ا...
15 صفحه اولروشی جدید برای تخمین میانگین و واریانس زمان فعالیت در شبکه پرت
پرت روشی برای تخمین زمان مورد نیاز تکمیل یک پروژه است. میانگین و واریانس زمان ختم هر فعالیت بر اساس مفروضات در سطح فعالیت محاسبه میگردد و زمان ختم پروژه با میانگین و واریانس محاسبه شده کلیه فعالیتها و بر اساس مفروضات در سطح شبکه محاسبه میگردد. این مقاله روشی برای تخمین میانگین و واریانس زمان ختم فعالیت معرفی مینماید که هیچ فرضی در مورد پارامترهای توزیع قائل نمیشود و با دریافت دو پارامتر ا...
full textارائه یک سیستم خبره فازی جهت تعیین زمان ختم پروژه در شبکه های پرت
زمانبندی صحیح پروژه از ارکان اصلی و لازمه موفقیت و همچنین تطابق برنامهریزی و اجرا، اصلیترینموضوع مدیریت پروژه میباشد. در این مقاله سعی شده است تا سیستمی کاربردی و مناسب برای زمانبندیپروژههای مختلف ارائه شود تا از طریق آن زمانبندی پروژهها دقیقتر انجام شود. در حال حاضر تکنیکارزیابی و بازنگری پروژه PERT به طور گستردهای برای مدیریت پروژههای با مقیاس بزرگ به کار میرود.در روشهای سنتی موجود در تکنیک P...
full textروشی جدید برای تخمین میانگین و واریانس زمان فعالیت در شبکه پرت
پرت روشی برای تخمین زمان مورد نیاز تکمیل یک پروژه است. میانگین و واریانس زمان ختم هر فعالیت بر اساس مفروضات در سطح فعالیت محاسبه می گردد و زمان ختم پروژه با میانگین و واریانس محاسبه شده کلیه فعالیت ها و بر اساس مفروضات در سطح شبکه محاسبه می گردد. این مقاله روشی برای تخمین میانگین و واریانس زمان ختم فعالیت معرفی می نماید که هیچ فرضی در مورد پارامترهای توزیع قائل نمی شود و با دریافت دو پارامتر از...
full textارائه یک سیستم خبره فازی جهت تعیین زمان ختم پروژه در شبکه های پرت
زمانبندی صحیح پروژه از ارکان اصلی و لازمه موفقیت و همچنین تطابق برنامهریزی و اجرا، اصلیترینموضوع مدیریت پروژه میباشد. در این مقاله سعی شده است تا سیستمی کاربردی و مناسب برای زمانبندیپروژههای مختلف ارائه شود تا از طریق آن زمانبندی پروژهها دقیقتر انجام شود. در حال حاضر تکنیکارزیابی و بازنگری پروژه pert به طور گستردهای برای مدیریت پروژههای با مقیاس بزرگ به کار میرود.در روشهای سنتی موجود در تکنیک p...
full textبه دست آوردن میانگین زمان تکمیل پروژه در شبکه های پرت پویا (سیستم چندپروژه ای) با ظرفیت محدود
در این نوشتار، شبکه های پرت پویا با ظرفیت محدود در اجرای همزمان پروژه ها در چارچوب شبکه صف بیان شده است. در این پژوهش، فرض شده است که ظرفیت سیستم برای اجرای همزمان پروژه ها محدود می باشد و نیز پروژه های ورودی کاملاً مشابه بوده و طبق فرآیند پوآسون وارد سازمان می شوند. در هر ایستگاه کاری فقط یک خدمت دهنده مستقر بوده و نیز نظم حاکم بر صفها، اولین ورودی، اولین سرویس می باشد. هر فعالیت به طور مستقل و...
full textMy Resources
Save resource for easier access later
Journal title:
روش های عددی در مهندسی (استقلال)جلد ۲۳، شماره ۱، صفحات ۴۹-۶۹
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023